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PERTURBATIONS OF WEYL SUMS 


TREVOR D. WOOLEY 


Abstract. Write fk{a;X) = + ... + akx^) ik > 3). We 

show that there is a set *8 C of full measure with the property 

that whenever (a 2 , ■ • ■, Q^fc-i) G ® and X is sufficiently large, then 
sup |A(a;A)KXi/2+4/(2fe-i)_ 

(ai,Q;fe)e[0,l)2 

For fc ^ 5, this improves on work of Flaminio and Forni, in which a Diophan- 
tine condition is imposed on and the exponent of A is 1 — 2/(3fc(fc— 1)). 


1. Introduction 


Consider the exponential sum /fc(Q:;X), defined for k^2 and a G by 
fkia-,X)= ^ e{aix + ... + akx’‘), (1.1) 

where, as usual, we write e{z) = It was shown by H. Weyl [S] that when 

ctfc is irrational, then limsup X“^|/fc(Q:;X)| = 0 as X —)■ oo. Indeed, when 
Ofc satisfies an appropriate Diophantine condition, as is the case for algebraic 
irrational numbers such as \/2, then for each e: > 0, provided only that X is 
sufficiently large in terms of k and e, one has the upper bound 

( 1 . 2 ) 

Although such conclusions can be improved by employing the latest devel¬ 
opments surrounding Vinogradov’s mean value theorem (see, for example [9l 
Theorem 1.5]), the improved exponents remain very close to 1. Motivated by 
recent work of Flaminio and Forni [5] concerning equidistribution for higher 
step nilfiows, in this paper we address two basic questions. First, we explore 
the extent to which the estimate fll.ip can be improved if one is prepared to ex¬ 
clude the perturbing coefficient tuple (ai,..., a/c-i) from a set of measure zero. 
Second, we examine how sensitive such estimates may be to the Diophantine 
conditions imposed on the lead coefficient 

Before proceeding further, we introduce some notation associated with Vino¬ 
gradov’s mean value theorem. With fk{ct] X) defined via fll.ip . the Main Con¬ 
jecture asserts that for all positive numbers s, one has 



|A(a; da « X‘(X’ + 


(1.3) 
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Here and throughout, the implicit constant in Vinogradov’s notation may de¬ 
pend on fc, s and the arbitrary positive number e. We denote by MCfc(M) the 
assertion that the Main Conjecture fll.dp holds for 1 ^ s ^ m. We will be 
interested in the size of the exponential sum fk{(X]X) when the coefficients Ofj 
are hxed for certain suffices i = ii (1 ^ ^ t) with 1 ^ ii < *2 < • • • < h ^ 

The complementary set of suffices 

{1, 2,..., fc} \ {H, *2, • • •, it} = {h, <-2, ■ ■ • tfc-t}, 

with 1 ^ Li < L 2 < ■ ■ ■ < ik-t ^ k, then corresponds to a (fc — t)-tuple 
..., that we permit to come from a set 5B(t) C [0,that is 

central to our investigations. In order to facilitate concision, throughout this 
paper we write a* for ..., J and al for ..., 


Theorem 1.1. Suppose that k ^ 3 and 1 ^ u ^ \k{k + 1), and assume 
MCfc(M). Let t be a positive integer with 1 ^ t ^ k, and let i be a t-tuple 
of suffices satisfying 1 ^ ii < i 2 <■■■< it ^ k. Then there exists a set 
^ [0,1)^“* of full measure such that, whenever ... G 

then for all real numbers X sufficiently large in terms of e, k and one has 

sup |/fc(a;V)| ^ VV2+<5(i)+^, 

a*G[0,l)* 


where 


5{i) 


f -|- 1 -|- 2(ii -L ... -k it) 
4:U + 2t + 2 


(1.4) 


Corollary 1.2. Suppose that k ^ 3. Then there exists a set IB C [0,1)^“^ 
of full measure such that, whenever ( 02 , Ts, • • •, Tfc-i) ^ then for all real 
numbers X sufficiently large in terms of k and 02 , • • •, oik-i, one has 

sup |/fc(a;X)| ^ ( 15 ) 

(ai,afe)e[0,l)2 

where 5k = 4:/{2k — 1). Moreover, when k is sufficiently large, the same con¬ 
clusion holds with 5k = l/k o(l). 


When k is large, the conclusion of Corollary 11.21 obtains very nearly square- 
root cancellation for the exponential sum fk{or,X), greatly improving the es¬ 
timate fll.211 . In addition to this emphatic response to the hrst question posed 
in our opening paragraph, we note that no condition whatsoever has been im¬ 
posed on the lead coefficient Of course, the restriction of the {k — 2)-tuple 
( 02 ,..., ttfc-i) to the universal set 53 of measure 1 implicitly imposes some sort 
of Diophantine condition on these lower order coefficients. Nonetheless, it is 
clear that there is in general little sensitivity to the lead coefficient. 

Flaminio and Forni [5[ Corollary 1.2] have derived a conclusion similar to 
that of Corollary II.21 in which ak is subject to a certain Diophantine condition, 
and the conclusion 01.51) holds with |-|-(5fc = l — 1/ (|fc(fc — 1)). Subject to a 
similar Diophantine condition on the latest progress on Vinogradov’s mean 
value theorem permits the proof of a similar estimate with 2{k — l){k — 2) in 
place of 4k{k — 1), though without any restriction on (^ 2 ,... ,ak-i) (simply 
substitute the conclusion of m Theorem 1.2] into the argument of the proof 
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of [m Theorem 11.1]). Thus, when k is large, the conclusion of Flaminio 
and Forni obtains barely non-trivial cancellation subject to a Diophantine 
condition, whereas Corollary 11.21 delivers nearly square-root cancellation. 

We have aligned Corollary 11.21 so as to facilitate comparison with the work 
of Flaminio and Forni [3 Corollary 1.2]. When k is large, the conclusion 
of Theorem 11.11 offers estimates for fk{cx.]X) exhibiting close to square-root 
cancellation even when the number of hxed coefficients Oj is large. We illustrate 
such ideas with a further corollary. 

Corollary 1.3. Suppose thatk is large, and thatii [1 ^ I ^ t) are integers with 
1 ^ ii < i 2 <■■■< it ^ k. Suppose also that ii + .. . + it + t + l < \k^ /(log k). 
Then there exists a set f8(r) C [0,1)^“* of full measure such that, whenever 
cx.^ G then for all X sufficiently large in terms of k and af, one has 

sup |/fc(a;W)| ^XV 2 +ViogC 

a*G[0,l)* 


The conclusion of Corollary 11.31 shows that, in a suitable sense, almost a 
positive proportion of the coefficients of fk{cx;X) can be fixed, and yet one 
nonetheless achieves nearly square-root cancellation on a universal set of full 
measure for the remaining coefficients. 

Our methods extend naturally to deliver equidistribution results for poly¬ 
nomials modulo 1. In this context, when 0 ^ a < 6 ^ 1, we write Za^bior, N) 
for the number of integers n with 1 ^ n ^ for which 

a ^ (Tin 4- (T 2 n^ -|- ... -f (T^n^ ^ b (mod 1). 

Theorem 1.4. Suppose that k ^ 3 and 1 ^ u ^ \k{k + 1), and assume 
MCfc(M). Let t be a positive integer with 1 ^ t ^ k, and let i be a t-tuple 
of suffices satisfying 1 ^ ii < i 2 <■■■< it ^ k. Then there exists a set 
®(i') ^ [0,1)^“* of full measure such that, whenever ... G 23(t), 

then for all real numbers N sufficiently large in terms of e, k and cx\ one has 
\Za,b{a- N)-{b- a)A^| ^ iVi/2+Ki)+£ (0 ^ a < 6 ^ 1), 


where 

t + 2 + 2{ii + it) 

^ ’ Au + 2t +A 


( 1 . 6 ) 


Corollary 1.5. Suppose that k ^ 3. Then there exists a set ® C [0,1)^“^ 
of full measure such that, whenever (ai,a 2 ,... ,ak-i) G fB, then for all real 
numbers N sufficiently large in terms of k and ai,..., ak-i, one has 

\Za,b{ot; N)-{b- a)N\ ^ (0 ^ a < 6 ^ 1). 


Write ||0|| = min{|6* — m\ : m G Z}. Then by putting a = 0 and b = 
j\j--i/ 2 + 2 /k^ we obtain as a special case of Corollary II.51 the following conclusion. 

Corollary 1.6. Suppose that k ^ 3. Then there exists a set 23* C [0,1)^“^ of 
full measure such that, whenever [ai, ..., (y.k_i) G 23*, then for all real numbers 
N sufficiently large in terms of k and ai,..., a^-i, one has 

min lloin-4 ...-1-afcn*'|| -C 

l^n^N 


(1.7) 
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There are results available in the literature analogous to fll.7jl in which 
(tti,..., Ofe-i) is a hxed real {k — l)-tuple. Thus one finds that the conclusions 
of |2l Theorem 5.2] and [HI Theorem 11.3] (as enhanced by utilising [THl 
Theorem 1.2]) yield an estimate of the shape fll.71) with the exponent | + f 
replaced by any real number exceeding 1 — 1/ min{4(fc —l)(fc —2), 2^“^}. These 
uniform results are considerably weaker than those available via Corollary 11.61 
In contrast to the ergodic methods employed by Flaminio and Forni 0 , in 
this paper we utilise recent progress on Vinogradov’s mean value theorem. Of 
critical importance to us are mean value estimates of the shape 




( 1 . 8 ) 


with 6 small and s large. Prior to the author’s introduction of “efficient con- 
gruencing” methods in 2012 (see 0 ), available estimates were far too weak to 
deliver conclusions of the type described in Corollary 11.21 However, the esti¬ 
mate fll.Sp is established in [ini Corollary 1.3] with 6 = l-|-£ for 1 ^ s ^ jk'^+k, 
and this would suffice for our purposes in the present paper. Recent work of 
Ford [HI Theorem 1.1] joint with the author establishes fll.Sp for any 5 > 0 
in the same range of s, and even more recently the author m Theorem 1.3] 
has extended the permissible range of s to 1 ^ s ^ ^k{k -|- 1) — -|- o{k), 

encompassing nearly the whole of the critical interval. 

Let X and T be large, and consider a fixed t-tuple (cKij,..., cxij G [0, l)h 
The estimate 01.81) permits one to estimate the measure of the set Q3 t(-^) of 
(fc — t)-tuples (cKtj,... J G [0,1)^“* for which \fk{ot-,X)\ > T. Suppose 
that T is chosen as a function of X for which Hx=i iTies(Q3T(V)) < oo, and 
define iB* C [0,1)^“* to be the set of {k — t)-tuples (a^^,..., for which 

hmsupT“^|/fc(Q:;X)| ^ 1 as X ^ oo. Then it follows from the Borel-Cantelli 
theorem that the set 53* has measure 0. One may remove the dependence of 
these estimates on the fixed t-tuple of coefficients (oj^,..., CKjJ by a suitable 
application of the mean value theorem, showing that the size of 1/^(0:; X)| 
changes little as aj varies over an interval having length of order X“L More¬ 
over, we are able to sharpen our estimates by observing that 1/^(0:; X)| also 
changes little as X varies over an interval of length small compared to T. 

We remark that Pustyl'nikov has work spanning a number of papers (see, 
for example 0 ) which derives conclusions related to those of this paper. 
Pustyl'nikov makes use of the estimate 01.81) in the classical case s = k. In this 
special case, one may apply Newton’s formulae relating symmetric polynomials 
with the roots of polynomials to derive the formula 



|/fc(a;X)|2Ma~s!XL 


The point of view taken in [7] is that by taking k sufficiently large, one may 
gain some control of the value distribution of Weyl sums ^)- The relative 
strength of the conclusions made available in the present paper rests on the 
far more powerful mean value estimates stemming from our recent work on 
Vinogradov’s mean value theorem. 
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Our basic parameter is X, a sufficiently large positive number. In this paper, 
implicit constants in Vinogradov’s notation and may depend on k, u and 
Whenever 5 appears in a statement, either implicitly or explicitly, we assert 
that the statement holds for each e > 0. We use vector notation in the natural 
way. When 2t C M is Lebesgue measurable, we write p(2l) for its measure. 
Finally, we write [9] for max{n G Z : n ^ 6}. 

The author is grateful to Professors Flaminio and Forni for discussions con¬ 
cerning the problems addressed in this paper, and in particular for providing 
the author with an early version of their paper [5j. These discussions beneht- 
ted from the excellent working conditions and support provided by the Isaac 
Newton Institute in Cambridge during the program “Interactions between Dy¬ 
namics of Group Actions and Number Theory” in June 2014. 

2. Large values of Weyl sums 

Our goal in this section is the proof of Theorem 11.11 and its corollaries. We 
begin our analysis of fk{(y.;X) by showing that the magnitude of this Weyl 
sum changes little when its argument is modihed by a small quantity. 

Lemma 2.1. Let T > 0 and a G and suppose that |/a;(q:;X)| > T. Then 
whenever /3 G satisfies 

\/3j - ajl ^ {4:7rk)~^TX~^~^ (1 ^ j ^ fc), 

one has |/fc(/3;X)| > |T. 

Proof. Under the hypotheses of the statement of the lemma, an application of 
the multidimensional mean value theorem (see [H Theorem 6-17]) shows that 
there exists a point 7 on the line segment connecting cx. and /3 such that 

Mf3-,X) - A(a;X) = - aj)—fk{T,X) 

j=l o 

k 

= 2'Ki — oij) ^ x^e{'yix + ... -1- 

j=l 

Thus, by making a trivial estimate for the exponential sum dehned by the 
inner summation here, we deduce that 

k 

IA(/3; A')| > |A(a; A')| - 2jr ^ |/?, - a,|A^+' 

k 

>T-{2k)-^J2T = \T. 

This completes the proof of the lemma. □ 

We suppose now that p (1 ^ ^ t) are suffices with 1 ^ A < ... < it ^ fc, 

and we recall the notation introduced in the preamble to the statement of 
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Theorem o above. It is convenient to write 

(T(i) = ii + i2 + ... + it- 

Our initial objective is to obtain an estimate for the set 

^t{X) = e [0,1)^-' : |/fc(a;X)| > T for some a* G [0,1)*}. (2.1) 

Lemma 2.2. Suppose that 1 ^ u ^ ^k{k + 1), and assume the hypothesis 
MCfc(M). Then whenever T is a real number with 0 < T ^ X, one has 

Proof. For 1 ^ ^ f, put 

5i = (47rfc)-^TX-*'-^ and Mi = 

When 0 ^ mi ^ Ml (1 ^ ^ t), we define the hypercuboids 

X(m) = [miSi, (mi + l)(5i] x ... x [mtSt, (m* + l)5i] 

and 

M = [0, Ml] X ... X [0, MJ. 

Finally, for each m G Al, we put 

Q5T(m; X) = G [0,1)*^“* : |/fc(Q:; X)| > T for some ck* G X(m)}. 

Since [0,1)* is contained in the union of the sets X(m) for m G XT, we see that 

®t(A)= IJ ®T(m;X). (2.2) 

m&M 

Observe next that when at* and (3* both lie in X(m) for some m G XT, then 

-fdy\^Si = {A7rk)-^TX-^‘-^ (l^l^t). 

Thus we deduce from Lemma o that whenever ckI G 53T(in;X) for some 
m G XT, then 1/^(0:; X)| > for all a* G X(m). It follows that 

(|T)'V(®T(m;X))MX(m)) < f f \Ma-, X)\^^ da*. 

Jx(m) ./»T(m;V) 

But /i(X(m)) = (5i • • - hi S> (T/X)*X“°'0)^ ami tPug 

r2“+*X-*-'^(i)/x(53r(m;X)) < / [ \fk{a; X)\^^ da^ da*. 

Jx{in) J[0,1)^~^ 

Consequently, on recalling fl2.2l) . one arrives at the upper bound 
^l^<ST^X)) s: M'BT(m;X)) 

m&M 

y2 [ [ \fk{a-,X)\^^da^da*. 
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Since the union of the sets X(m) with m G is contained in [0, 2)*, we reach 
the point at which we may utilise MCfc(M), obtaining the estimate 

/i(iBr(A)) < [ |/fc(a;X)|2“da 


^[0,2)^ 


The conclusion of the lemma is now immediate. 


□ 


We next make a choice for T. Let r be a positive number, and put 

T{X) = Xl/2+5(i)+r^ 

where 5(i) is dehned as in fll.dp . Here we note that 

1 I AIP — + t + l) + (t + l + 2(7(i)) _ -u + t + 1 + cr(i) 

2 ^ “ 4m + 2t + 2 “ 2 m +1 + 1 ■ ^ 

Finally, let be any sequence of natural numbers with the property 

that for large enough values of n, one has 

T{Xn) ^ Xn+1 -Xn^ 2T(X„), (2.4) 

and in the interests of concision, write = T{Xn)- 

Lemma 2.3. Suppose that 1 ^ m ^ ^k{k + 1) and assume MCfc(M). Then for 
any sequence {Xn)'^=i satisfying fl2.4p . one has 


Proof. On noting the relation fl2.3p . we hnd from Lemma [2.21 that 

OD OO OO 

72=1 72=1 72=1 

In view of the condition 02.41) . it follows that whenever m ^ XnT~^, then 
Xn+m - {Xn/Tn)Tn, wlieuce Xn+m > 2X„. Consequently, 

( CO \ OO 

U»t.(A'„) « < (x., 

n=l J j=0 

This completes the proof of the lemma. □ 


We are now equipped to complete the proof of Theorem 11.11 Denote by 
An{ot^) the condition that \fk{ct] Xn)\ > Tn for some (x* G [0,1)*. Then the 
dehnition 02.11) of )Br(W) implies that 

<Bt„(A'„) = {a'€[0,l)‘-‘:/!„(«*)}. 

Put 

53* = {cK^ G [0,1)^“* : An{cx^) holds for inhnitely many n G M}. 

Then it follows from Lemmavia the Borel-Cantelli lemma that = 0. 

Consequently, there is a set 53o = [0,1)^“* \ 53* of full measure having the 













TREVOR D. WOOLEY 


property that, whenever G then holds for at most finitely many 

n G N. The latter assertion implies that \fk{cx.; Xn)\ ^ Tn for all o:* G [0,1)*, 
with the exception of at most finitely many n G N. 

Suppose that X > 0, and put X* = [X], so that fk{cx]X) = fk{ct;X*). In 
view of the condition fl2.4p . when X is sufficiently large there exists n G N for 
which Xn ^ X* ^ Xn + 2T„. But then, on making a trivial estimate for the 
exponential function, we have 


|/fc(a; X) - fk{cx; X„)| ^ X - X„ ^ 2T„. 


Whenever |/fc(Q:;X„)| ^ Tn, therefore, one hnds that 

|/fc(a;X)| ^ 3Tn = 3Xy2+^(‘)+" ^ 3^i/2+5(i)+r_ 

Then we may conclude that whenever ckI G then for all positive numbers 
X, one has |/fc(Q:;X)| ^ q,* ^ [0,1)*, with the exception 

of at most those numbers X lying in a bounded interval (0,Xo]. Since r > 0 
may be taken arbitrarily small, the conclusion of Theorem 11.11 follows. 


The corollaries to Theorem II.II are easily conhrmed. On the one hand, when 
fc ^ 4, we hnd from [HI Theorem 1.1] that MCa;(-u) holds for u = [|(fc + 1)^] • 
On the other hand, from m Theorem 1.3], one obtains MCa;(m) when k is 
large and u = [^k{k + 1) — |/c — In order to establish Corollary 11.21 we 

apply Theorem 11.11 with i = (1, k). In such circumstances, we have t = 2 and 


5(i) = 

Thus, when k ^ 4, one may take 

5(i) = 


3 + 2(/c + 1) 


4-u + 6 


2A; + 5 


+ 2k) + 6 

whilst for large k, we may instead take 

2A; + 5 


< 


fc- 1/2’ 


5(i) = 


2k{k + 1) — |/c + o{k) g 




In both situations, we conclude from Theorem 11.11 that there exists a set iB C 
[0,1)*'“^ of full measure such that, when (a 2 , as ,..., ttfc-i) £ then for all 
real numbers X sufficiently large in terms of e, k and 02 ,..., Ofe-i, one has 

sup |/fc(a;X)| ^X'/2+5(i)+e_ 

(oi,Ofc)G[0,l)2 


This conhrms both of the conclusions of Corollary 11.21 

We turn next to Corollary 11.31 Taking i = {ii,... ,it) and u = W{k + 1)^], 
we hnd that the conclusion of Theorem o holds with 

_ t + 1 + 2{ii + ... + it) ^ k‘^/\ogk - t - 1 ^ 1 

“ 4[i(A: + 1)2] +2f+ 2 ^ k‘^ + 2k + 2t + 2 ^ 

Consequently, there exists a set iB C [0,1)*^“* of full measure such that, when 
G fB, then for all real numbers X sufficiently large in terms of k and af, 
one has sup |/fc(Q:;X)| ^ This conhrms Corollary fOl 

a*G[0,l)* 
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3. Equidistribution of polynomials modulo one 

We investigate the equidistribution of polynomial sequences by applying the 
Erdos-Turan inequality (see Ha). This entails estimating the exponential 
sum fk{hcx.]X) for 1 ^ h ^ H, with H as large as is feasible. Suppose once 
more that ii {1 ^ I ^ t) are suffices with 1 ^ ii < i 2 < ... < it ^ k, with the 
conventions in the preamble to the statement of Theorem 11.11 When h G N, 
we define a set generalising that defined in ( 12.1 p by putting 

e [0,1)'=-* : |/fc(ha;X)| > T for some a* G [0,1)*}. 

Thus we have 

^P{X) = {ct^ G [0,1)^-* : W G ^t{X) (mod 1)}. (3.1) 

When A, G M and Al C R, denote by A(Al -|- /i) the set {A( 6 ' -|- /i) : 0 G A}. 
Then it follows from (13. ip that 

h-l 


^^^\x)= [jh-\^T{X)+m), 


m=0 


and hence iJi{^^^\x)) = ij,{^t{X)) for h G M. 

We next introduce the set ^t{X, H) consisting of those points af G [0,1)*^“* 
for which one has \fk{hcx.]X)\ > T for some a* G [0,1)* and h E N with 
1 ^ h ^ H. Then we have 

£T(.V^^)= U 

SO that 

/i(CT(x,ff))^ ^ ^ ff^(‘ST(x)). 

We therefore deduce from Lemma 12.21 that when 1 ^ ^ ^k(k + 1) and 

MCa;(-u) holds, then one has 

ju(^t(X, H)) < ^3 2 ) 

We now make a choice for T and H. Let r be a positive number, and put 
H{X) = X*/ 2 -Ki)- 2 r 

where u{i) is defined as in (II. 6 p . Note that 

1 _ (2tt -|-t-|-2)-|-(t-|-2-|- 2cr(i)) _ M -|- t -|- 2 -|- cr(i) 

2 ~ 4m + 2f + 4 “ 2 m + t + 2 ■ 

We again consider a sequence of natural numbers (W„)^^ satisfying the con¬ 
dition ( 12 .4p . and then write T„ = T(X„) and Hn = H^xJ). 

Lemma 3.1. Suppose that 1 ^ m ^ ^k{k + 1) and assume MCfc(M). Then for 
any sequence {Xn)'^=x satisfying ( 12 .4p . one has 

OO 

\J(tTAXn,Hn) 

\n=l 


/i 


< OO. 
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Proof. In view of the relation fl3.3jl . it follows from fl3.2jl that 

OO OO OO 


£ — 2t 


n=l 


n=l 


n=l 


The condition fl2.4p ensures that whenever m ^ XnT^ then Xn+m ^ 2Xn 
Thus, since T^Hn ^ one obtains 




[J €t„(X„,H„) « Y.{TJXr}Xl-^’ « < (X., 


\n=l 


n=l 


j=0 


This completes the proof of the lemma. 


□ 


Denote by the condition that \fk{hcx; X„)| > for some cx* G [0,1)* 

and h eN with 1 ^ h ^ Hn- Then the dehnition of €.t{X, H) implies that 


Put 


€tAX^,H^) = {at G [0,1)"^-* : 


= {at G [0,1)^ * : Bn{(y.^) holds for inhnitely many n G N}. 


Then it follows from Lemma [3.II via the Borel-Cantelli lemma that = 0. 

Consequently, there is a set (to = [0,\ €* of full measure having the 
property that, whenever at ^ then i?„(at) holds for at most hnitely many 
n G N. The latter implies that \fk{hcx; Xn)\ ^ T„ for all a* G [0,1)* and all 
h G N with 1 ^ h ^ Hn, with the exception of at most hnitely many n G N. 

As in the corresponding treatment of §2, the condition 02.411 ensures that 
when at g (to, then for all X > 0 and h eN with h ^ 


sup |/fc(ha;X)| ^3XV2+"«+", 

a,*G[0,l)* 


(3.4) 


except perhaps for certain numbers X lying in a bounded interval [0,Xo). 

The estimate 03.4p provides our basic input for an application of the Erdos- 
Turan inequality, as decribed in [21 Theorem 2.1]. Suppose that 0 ^ a < 6 ^ 1. 
Also, write Xn = oikU^ + ... + ain and put H = 


l^n^X 

Xn€:[a^b] (mod 1) 




l-X{b-a) ^ 71 ^ + 3 Y ^ ^ Y1 


H+1 
X 


l^h^H 


l<n^X 


Is^hsiH 

Consequently, when at g (to, one hnds from 03.4p that 

\Za,bicx;X) -X{b-a)\^ XR-^ + ^ Y h -^< j(^i/2+Ki)+2r_ 


l€h<H 


Since r > 0 may be taken arbitarily small. Theorem 11.41 now follows. 
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The proof of Corollary II .51 follows on taking i = (k) and u = \_\{k + 1)^], so 
that the conclusion of Theorem 11.41 holds with 

3 + 2fc ^ 2A; + 3 2 

Au + Q ^ k? + 2k + Q k 

Then we conclude that there exists a set 03* C [0,of full measure with the 
property that, whenever (ai,... ,afc-i) G then for all iV G N sufficiently 
large in terms of k and Ui,..., afc_i, one has 

\Za,b{cf, N)-{b- a)Ar| ^ ivV2+2/fe (0 ^ a < 6 ^ 1). 

This completes the proof of Corollary 11.51 
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